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[57] ABSTRACT 

An improved printing system is provided that compresses 
bitmap print data by determining, per each vertical slice of 
a horizontal swath of the printed page, which one of two 
different data compression techniques to more efficiently 
compresses each individual slice, then temporarily stores 
this compressed data in a memory circuit until needed by the 
printhead for actual printing of the final output in the form 
of print media. When using slices containing seven (7) 
different words per slice, the present invention utilizes a 
single "control bit** of a "control word" to represent each of 
the data words of the slice. Depending upon which type of 
compression technique is used, the control bit for each data 
word will be set to either Logic 1 or Logic 0, depending 
upon the value of the data word as compared to a pre- 
determined data word value that is chosen by the system, 
and which may be used in both types of data compression 
techniques. After each slice has been analyzed by both types 
of data compression techniques, certain of the data words in 
the slice can be temporarily discarded, leaving behind less 
than seven (7) data words to represent that slice as com- 
pressed data. This compressed data for each individual slice 
will be matched up with a "control word" that is made up of 
the individual control bits described above, thereby creating 
a relatively small data set that can be stored in memory in a 
space that would be less than the amount of memory 
required to store the uncompressed slices for the same print 
data. Later, these (compressed) data sets (one per individual 
slice) can be decompressed according to the proper decom- 
pression technique, and the full print data is then restored 
just before printing by the printhead. As part of the control 
word, a "mode bit" can be set to either binary value of Logic 
1 or Logic 0, thereby indicating which of the two data 
compression techniques was initially used for that slice. The 
two data compression techniques used are called a "USE-X 
MODE" and a "REPEAT MODE." 

13 Claims, 9 Drawing Sheets 
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METHOD AND APPARATUS FOR DATA In conventional ink jet printers, it is typical to import print 

COMPRESSION OF BITMAPS USING ROWS data from a host PC and to store that print data by receiving 

AND COLUMNS OF BIT-MAPPED PRINTER "words" or "bytes" of print data, where each bit of the word 

DATA DIVIDED INTO VERTICAL SLICES or byte represents a single pel once the data is in the form 

TECHNICAL FIELD 5 ofa "bitmap." Bitmap information typically arrives as a 

series of words of sixteen (16) bits each until a complete 
The present invention relates generally to imaging and suce nas Deen defined. Once the first slice of a swath has 
printing equipment and is particularly directed to printers of been received and stored in the printer's memory system, 
the type which use a printhead having an array of ink- additional words are then received to define the next con- 
spraying nozzles. The invention is specifically disclosed as secutive slice, and this procedure continues until all of the 
an ink jet printer that prints swaths of print data in which the 10 slices for a swath have becn rcC eived and then stored in the 
swaths are composed ofa large number of slices. The printer printer's memory system. After the first swath has been 
or a host computer compresses each slice of the original completed, the subsequently received print data will again 
bitmap print data according to at least two different com- be in groupings of words to define the first slice of the next 
pression techniques to see which has the greater compres- swath, which typically is the adjacent swath to the one that 
sion ratio for each individual slice, after which the com- 15 has just been completed. 

pressed data is temporarily stored in memory until it is ready This process continues until all of the slices for all of the 

to be printed, at which time each of the slices is decom- swaths have been received for an entire page to be printed. 

pressed according to the appropriate decompression If no data compression or data compacting techniques are 

technique, and thereby printing the image according to the used, the bitmap received by the printer and subsequently 

original print data. 20 stored in the printer's memory system will represent a series 

d a ™^t>™ Txrr\ ac ttid ixn/cMTiAM of vertical slices adjacent to one another to make up a swath, 

BACKGROUND OF THE INVENTION and a ^ Qf ho ^ zontal that are tQ Qne ' 

Ink jet printers using an array of multiple nozzles have another to define the entire vertical structure of the page to 

been available for years, as have other types of printers using be printed. All of these slices and swaths are composed of 

an array of multiple printing devices, such as thermal 25 individual pels, whether or not these pels are to be printed 

elements. In such printers, these nozzles are typically or to be blank, thereby forming an entire rectangular page of 

grouped together on a printhead, which typically is affixed to bitmap print data. This approach is very memory intensive, 

a moveable carriage or carrier that moves left and right in a because all of the "blank" areas where there are no pels to 

horizontal manner with respect to a sheet of paper that is be printed nevertheless require the same amount of memory 

moving or indexing in a perpendicular, vertical direction. 30 space as areas that have various pels being printed by the 

The multiple nozzles are typically grouped in a vertical printhead. Without any type of data compression or data 

column (or multiple such vertical columns) so that, on one compacting techniques, the amount of memory area required 

horizontal pass of the printhead via its carrier, multiple to store a single page of print data will always be the number 

horizontal "columns" of dots or pels (i.e., print elements), of pels required to make up all of the slices of each swath 

can be simultaneously laid down in a "swath" of ink upon 35 times the number of swaths for that page. For example, if an 

the paper or other print media. entire 8V£xll inch page of print data were to be stored in 

As the printhead travels in the horizontal direction, it memory, at 300 dpi there would be (8.5x300)x(llx300)=8, 

produces tiny dots along the swath according to "print data" 415,000 pels required. This roughly eight million bits of data 

that has been received by the printer, typically from a host would correspond to just over one million bytes of memory 

computer. The "width" (i.e., "height," in this orientation) of 40 s P acc required in the printer's memory system, and that is 

the swath is dependent upon the resolution of the printhead assuming no extra bits are used for any (typical) error 

nozzles (such as 300 dpi (dots per inch)), which is Vmo inch checking routines. It is easy to see that there are advantages 

resolution, as well as the number of nozzles in the vertical to reducing the amount of memory space required to hold 

column array on the printhead. If, for example, the printhead print data in such printing systems, 

has an array of 104 nozzles, and its resolution is 300 dpi, 45 Id a patent by Bauman (U.S. Pat. No. 5,272,768), a data 

then the swath would be approximately x h inch in width. compression technique is disclosed that compresses charac- 

Typical conventional printers format the print data so that ter font data, then stores that compressed font character, and 

each of the nozzles receives a digital (i.e., either "on" or later decompresses the font character just before it is printed 

"off") datum bit of information virtually simultaneously, by a printhead. This Bauman data compression technique is 

which means that, in the above example, a data set of at least 50 typically used by an ink jet printer or perhaps by a printer 

104 bits must be sent to the printhead to control the 104 using an array of LEDs, in which the rows to be printed are 

nozzles that are ready to either print a dot by turning ON grouped in horizontal swaths. In one example provided in 

(e.g., Logic 1), or to not print a dot which would be the Bauman, each character comprises three (3) swaths of data, 

nozzle's OFF state (e.g., Logic 0). This data set for a designated as "strips." Each of these strips is comprised of 

particular instant of time to control the entire vertical 55 16 bits or pels of print data, and each character font is 

column array of 104 nozzles is designated by the term analyzed to see if it requires all three (3) strips to be defined 

"slice." Therefore, to create a swath of print data, slice after as containing at least one pel of "black" or printed data. If 

slice of print data must be sent to the printhead to sequen- so, then that particular character's font is not compressed, 

tially turn ON or OFF each of the printhead 's nozzles at the On the other hand, if one or more of these strips is entirely 

correct times to reproduce the print data pattern represen- 60 blank for a particular character font, then that character is 

tation that was earlier received by the printer from its host compressed by deleting the one or more strips that are not 

computer. In the above example, each slice must contain 104 required to print that character. The printer's font ROM (i.e., 

bits of print data and, assuming that the horizontal resolution read only memory) stores these character fonts in their 

was also 300 dpi, there would then have to be 300 slices of compressed state, thereby saving some memory space 

data per horizontal inch of printhead travel via its carrier, 65 within the font ROM. 

thereby creating a rectangle of 104x300 pels, or Vy inchxl As disclosed in Bauman, the print job data is received 

inch. from a host computer and temporarily stored in an input 
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buffer. This data would typically be ASCII data at this point, every physical pel location of the page to be printed, 

and not bitmap data. In these situations, the ASCII data must regardless of whether or not a pel is to be printed at that 

be interpreted or "RIPed" (i.e., undergo raster image location. It will take the print engine just as long to "print" 

processing), so that each character will have a bitmap a large area of blank data as it would for that print engine to 

created for it by the font ROM. Somewhere within the 5 i av down black pels in various places upon an equivalent 

printer, the character must become a bitmap image before area 0 f tjj e page. 

being sent to the print engine In Bauman as the ASCII , Q v s p at No 3 827357 (b Mahoney)( a printer * 

characters arrive at the printer, for each font that is aval able disdos6d which ^ aQ ^ a( each ^ 

in the printer s font ROM, such ASCII characters will be column ^ , f ^ charact6r fa a ^ of ^ an rfnt . 

converted into a bumap by use of the compressed image 10 able character (e.g., for some type of invalid code), then that 

stored m the font ROM, which then must be uncompressed character ^ no[ be M M each ^ q{ da(a ^ ^ 

by the printer before being sent to the print engine. This is , coun(er ± decr6mented for cach (i character) ^ 

achieved by keeping track as to which of the three stops for caQ be M Durm ^ ^ ^ m decre . 

each particular character font has been deleted to create the mented for each character ^ ft faas becn dctermmed ma , 

compressed font for that ASCII character. A data table is 15 aU charact6rs for tnis lin6 havc be6n rinted At 

used to store th>s mformation, and when he bitmap is ^ ^ ^ ^ Qf ^ ^ ^ abandoned and me rinter 

created for that particular character font, the deleted strip shifts i(s mthead immediatcly t0 thc Q6Xt ^ Mah ^ 

is then added to the bitmap °f the entire character before anold6r p atenU h a t was primarily directed toward dot matrix 

being sent to the print engine. The Bauman invention works of form6d charactcr ^crs. Mahoney essentially discloses 

only with predetermined character data, such as alphanu- 20 Qne method fordeterminingth6 right . most character of each 

menc characters of different type font and point size, and ^ and wbcn mat has ^ reachcd b ^ 

which is imported mto the printer as ASCII data or some printhead> then a ^ fced ^ ^^ly be commanded 

other high level language data format. to Qccax 

Another U.S. patent, by Nagata (U.S. Pat. No. 5,237,645), A * , , . , . 

i * i • f .u . r Y* j * j A r<T\\ Another example of a conventional ink jet pnnter is 

discloses a printer that uses a ught -emitting diode (LED) 25 , t , - « . , TT ^ „ ^ T A ^+ ^™ i, , 

1 1 j iU * *i J r • t * 1 disclosed in Bohrer (U.S. Pat. No. 4,481,602). Bohrer essen- 

array, or a laser head or other similar device, lypical * v . . c - / , « e 

' . 1 , • 4 _j « • , 1 , • »u u * ^ally discloses a method for compressing font data before 

conventional laser printers do not print data in swaths, but ■ - . « . 4t _ t . ^ 0 .... 

* . jl * j * • j 1 * • 1 1 ir c t rrv being sto red ui memory, then later decompresses that data 

instead by individual rows at single pels. It an array 01 LEDs . ' . . _ . JJ e r , , . 

j i *u * *• u j • *u t before panting. Bohrer professes to use a method that 

is used, then the printing process can be done in swaths. In • • • • * . i_i . 

v, kt * * u *u j f ■ l * mmimizes the size of the pointer table to provide an overall 

either case, Nagata teaches a method for compressing bit- 30 . • K , . 

uj* * j-* T. three-tunes storage compression. As related above, any 

map data before such data is stored in image memory. The ■ L . . -• , t_. , 

print data is either received as already bitmapped data, or it storage compression is valuable, because one 

• c u * . * a- . 1 1 can store more than a single page of print data into an unage 

arrives tram a host computer m some type 01 high level page . ^ . . . , , ■ , , , , , 

description language, such as PostScript™. If the data ^ ^ m % hav % bee n designed to hold only one 

arrives in a high level language, then a biLip must first be 35 ( uncom P reSSed ^ of ^ „ m bltma P f ° m ' hereb y 

created by RIPing the data. Once the data & in a bitmap P rintln g ° ve ™ U bv ™>«f efficiently pro- 

r * vt * • ** *?j * • cessing the print data. Of course, the Bohrer pnnter must 

format, Nagata receives an entire page of data in an uncom- * . r , , ^ 

pressed state into a virtual page of memory. At this point, the p f r /° m a , la ^ e amoun ' of u da l a ""^P^ 0 " to achieve its 

entire page of data is divided into "virtual blocks.'^and this stated goaL According to the Bohrer method, each character 

essentiallyisdonebychoosingablocksize.Oncethe virtual 40 * mS Ched f 7* V?*** 1 " **- ^ a P 0 " 1 ^ and 

. . 1, 1 u ftr . *u Q kt .. rf ,^ did correction lac tor onset is created for each of these charac- 

bJock size has been chosen, the Nagata system must RIP . „ . . c t . . , . tt „ „ - 

enough "rasters" (i.e., lines that are one (1) pixel or pel in ters - ™» f°™*\™ ■ « ored m a 'M array of corn- 
height) until there are enough to fill the entire height of a Passed data and also in a pomte, table. When it >r time to 
block (which now consists of a partial bitmap). Once these compress the data, the size of the character must be found 
. 1 1 u u -i * • j *u *.t . ■ * 1 m the scroll array, the position of the character in its fill 
blocks have been determined, the Nagata pnnter analyzes 45 , , , j , , " aiaviw ^ J ^ 1X11 
fln . r iUa , , , , , ' • , ,„u j!u^ L A » fu character box must be determined, and the character is then 
each of the virtual blocks to decide whether or not any of the . . . 4 t . ,. 4 . * it _ , . 

blocks are completely blank (i.e., containing no data to be COm< \ d in *> the h t lim ^ ^ Ulzm S a11 f the s j ored „ 7 d u a a 

printed within that particular area). Such blank blocks are mc J Udmg P ° mter aDd the correctl ° n factor °^ et ' ^ 

designated as "empty" blocks. All non-empty blocks are Bohrer m ^ save memor y ** m m the / ma S e l * b } Q > ^ also 

then designated as "effective" blocks. Only effective blocks 50 £ qmreS a j™ 1 Processing that may slow down 

are stored in the image memory, although the location for me overa11 P rmtlD S Procedure. 

each empty block is stored in a different set of memory Iq u s - Pat - No - 4,870,498 (by Schoon) a printer is 
registers. In this manner, a large amount of image memory disclosed that decompresses ASCII or other data into run- 
can potentially be saved for each page of data to be printed. length-encoded data which, unlike a bitmap, only provides 
By compressing the data according to the Nagata 55 f a s ™ n hm one piece of information at each transition 
invention, more than one page of print data typically can fit from bmar y 0 10 bmar y ^ or from bmar y 1 t0 °- 
within the limited space available in the image memory. Of In U.S. Pat. No. 4,553,171 (by Holliday) a copier/printer 
course, this compressed data must later be uncompressed k disclosed that divides digital information into blocks, 
before being sent to the print engine. According to Nagata, different type of block data is assigned a unique 
the effective blocks are retrieved from image memory as 60 identification code, and put into a scratch pad memory, 
needed in full bitmap format, per each raster section as Blocks having identical data are assigned the same identi- 
required. When the printer arrives at an empty block, such fication code for later use. 

raster sections are merely loaded with zeros to provide print In U.S. Pat. No. 5,479,587 (by Campbell) a printer is 
data for the block, and then that data is transferred to the disclosed that uses more than one data compression tech- 
print engine. In this manner, the print engine always receives 65 nique. If the first data compression operation does not 
full bitmap data for the entire page to be printed. achieve an acceptable level of compression, then other 
Accordingly, the print engine must physically pass over techniques are used to achieve enough compression. Various 
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types of compression techniques are disclosed, including Additional objects, advantages and other novel features of 

"M-compression" and "LZW-compression/' the invention will be set forth in part in the description that 

In Zimmerman (U.S. Pat. No. 5,483,622) a printer is follows and in part will become apparent to those skilled in 

disclosed that has more than one compression technique. the art upon examination of the following or may be learned 

When the random access memory (RAM) is insufficient to 5 with the practice of the invention. 

store portions of input data, it attempts to do a font To acmev e the foregoing and other objects, and in accor- 

compression, or compression by a different method, in an dance wth one as P ect of the present invention, an improved 

attempt to remove the "memory low/out" signal. Some of printing system is provided that compresses bitmap print 

the compression techniques disclosed in Zimmerman data by determining, per each shce of a swath of the printed 

include an "M -compression" and a "bit run length" com- W P a S e > which one of tw ° different data compression tech- 

pression. niques more efficiently compresses each individual slice, 

In U.S. Pat. No. 5,465,322 (by Hsu) a printer is disclosed men temporarily stores this compressed data in a memory 

that divides the bitmap into numerous image data segments cucmt untu needed by me prmthead for actual prmting of the 

at break entries in the compressed bitmap image data. The m the form of print media. In a preferred 

break entries are listed in a table of the bitmap, and a " embodiment an ink jet printer utilizes a printhead having 

plurality of imaging channels are used to decompress 1( * k nozzles , that u are PJ™^ at different vertical locations 

selected segments of the bitmap in parallel. ™ th res P cct ' 0 the horizontal movements of the carriage 

itc n, xt c ennmo /u - ^ j- i j -. i "^at moves the pnnthe ad in swaths across the prmt media. In 

U S. Pat. No. 5,500,928 (by Cook) discloses a digital ^ case of a ^ ^ ^ ^ ead f nozzle firiQg 

printing system in which print ^ images are divided mto mstruction can be represented by a single bit is of a bina £ 

? ?* P v y > 15 f u ^ Segm&nUm signal (i.e., either Logic 1 or a Logic 0), and a shce that 

which the display hst is compressed when memory capacity defincs a ^ ^ of m nozzlc firm mstmctioQS can bc 

is exceeded. If the display list entries grow to a size that represented by ^ (7) different 164)it words 

exceeds a pure pixel representation, then the display list is „ 7 , ... y _v 

^ - i • j *• • * i_ When using slices containing seven (7) different words 

reconverted to pixels, using an adaptive compression tech- *i_ . . « . . . „ 

. r » e» r r 25 per s i icej the present invention utilizes a single "control bit 

„„".,., . , . of a "control word" to represent each of the data words of the 

While the data compression techniques .described above sto D din which t of compressioa techai 

have desirable features, it would also be desirable to com- fa ^ me control bft for eacfa data WQrd ^ be ^ tQ ^ 

pressprmtdalamaslice^ ^ t or ^ ic Q d ^ me value of the data 

decompressed slice-by-shce to create swaths of bitmap pnnt 3Q word (i Kprescniing pels of ^ data me slice) as 

data needed at the pnnto^ ed to a deterrmned dala word value (sud / as 

further advantageous to be able to select, in real time, from 0000 } mat is chosen b ^ ^ md whid) v be ^ 

more than one data compression technique on a sHce-by- m both t of data mmpmsioa techniques. After each 

shce basis. Such a procedure could be used on graphical slice has been aQal d b ^ of ^ ession 

data, and not merely predetermined character (i.e., font) 35 techniques, certain of the data words in the slice can be 

a a * temporarily discarded, leaving behind less than seven (7) 

SUMMARY OF THE INVENTION data words to represent that slice as compressed data. This 

,. , . . . , , . . compressed data for each individual slice will be matched up 

Accordingly, it is a primary ^object of the present invention ^ a Uooutmi word » that fa made of lhe 

to provide a printing system that saves image memory space 4Q cootrol bits described above> thereby creatm a relatively 

in a printer by compressing the bitmap print data so that a small data Mt can be stQred m mcmQ ^ m a ^ ih ^ QU { 6 

document s total bitmap size will be significantly reduced, be less {han the amount of memory % equi £ d to store the 

thereby requinng less memory capacity to store each indi- uacompressed slices for the print daUL ^ these 

vidua! page. (compressed) data sets (one per individual slice) can be 

It is another object of the present invention to provide a 45 decompressed according to the proper decompression 

printing system that compresses bitmap print data on a technique, and the full print data is then restored just before 

slice-by-slice basis such that this same compressed data can printing by the printhead. As part of the control word, a 

later be decompressed (also on a slice-by-slice basis) to « mod e bit" can be set to either binary value of Logic 1 or 

create individual swaths that make up a portion of each Logi c rj, thereby indicating which of the two data compres- 

printed page. 50 s j on techniques was initially used for that slice. 

It is a further object of the present invention to provide a i n the preferred embodiment, the compression procedure 

printing system that compresses bitmap print data on a takes place at a host computer at which the original print job 

slice-by-slice basis, in which more than one data compres- data file originates. Instead of transmitting serially or in 

sion technique is performed in real time for each individual parallel to a printer the entire uncompressed bitmap for the 

slice being compressed, and similarly, each compressed slice 55 print job, this host computer will be able to send compressed 

is later decompressed according to the appropriate data, which will not only take less space for temporary 

compression/decompression technique, also on a individual storage in the memory of both the host computer and the 

slice basis. printer that receives this print job, but also will take less time 

It is yet another object of the present invention to provide to be transmitted over the data link, which could be a 

a method for compressing bitmap print data by analyzing the 60 network. Once this compressed data file is received at the 

individual slices of each swath to be printed to determine printer, it will be temporarily stored until needed by the 

which one of two different data compression techniques is printhead so that the final output print media can be created 

more efficient in to compressing each individual slice, and by the printer. When it is time to create an image table 

later to decompress each of these individual slices according bitmap so that the printhead can be supplied with its nec- 

to the appropriate compression/decompression technique, so 65 essary data, each shoe will be decompressed according to the 

that the final image table bitmap presented to the printhead appropriate compression/decompression technique, the 

will identically correspond to the original print data. original bitmap data will be generated to make up the 
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individual swaths, and the individual swaths will be com- 
bined into an entire printed page, as needed by the pr in the ad. 

In the preferred embodiment, the two data compression 
techniques used are called a "USE-X MODE" and a 
"REPEAT MODE." In cither mode, an initial value for a 
"target word " which is given the variable name "X," must 
be chosen. This data value will typically be zero (0000 16 ) 
since most printed pages have far more blank area than 
printed area. This may not be true, of course, when the 
printed image turns out to be a Gray scale image of some 
type of photograph or other artwork, particularly where 
contones (i.e., continuous tones) of Gray scale imaging are 
used. 

Assuming the target word value is equal to zero (0000 J6 ), 
in the USE-X mode, for any data word of the slice that also 
has a value of zero (0000 16 ), the control bit will be set to 
Logic 1, and that word can be eliminated from the infor- 
mation stored as compressed data. Later, when decompres- 
sion takes place, for each bit of the control word that is set 
to Logic 1, an entire data word of sixteen bits set to Logic 
0 (i.e., 0000 16 ) will be inserted at the correct location within 
the individual slice being generated for the printhead. 

In the REPEAT mode compression technique, the value 
for the variable X is only significant for testing the first word 
of an individual slice. In general, the control bit value for 
each data word of a slice using the REPEAT mode will be 
set to Logic 1 only if this data word's hexadecimal value is 
equal to the previous data word's hexadecimal value. 
However, the very first word of each slice has no previous 
word to be compared to, so it is compared to the target word, 
having the hexadecimal value equal to the variable X. If, for 
example, the target word is set to a value of zero (0000 J6 ), 
then the control bit for the first data word of each slice will 
be set to Logic 1 only if the data value of the first word in 
that slice is also equal to hexadecimal zero (0000 16 ). 

Naturally, the entire compression/decompression tech- 
nique could be accomplished within the host computer 
alone, or within the printer alone, although the preferred 
mode of operation is to have the compression take place in 
the host computer while the decompression takes place 
within the printer. 

Still other objects of the present invention will become 
apparent to those skilled in this art from the following 
description and drawings wherein there is described and 
shown a preferred embodiment of this invention in one of 
the best modes contemplated for carrying out the invention. 
As will be realized, the invention is capable of other 
different embodiments, and its several details are capable of 
modification in various, obvious aspects all without depart- 
ing from the invention. Accordingly, the drawings and 
descriptions will be regarded as illustrative in nature and not 
as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings incorporated in and forming 
a part of the specification illustrate several aspects of the 
present invention, and together with the description and 
claims serve to explain the principles of the invention. In the 
drawings: 

FIG. 1 is a block diagram of a printing system that 
contains a host computer and an ink jet printer that are 
configured for use according to the principles of the bitmap 
print data compacting method of the present invention. 

FIG. 2 is a diagrammatic view of print data as it is stored 
in memory and as it is rotated to create a swath of bitmap 
data to be printed by a nozzle array in an ink jet printer 
constructed according to the principles of the present inven- 
tion. 
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FIG. 3 is a front view of a portion of a printed page 
showing a swath of print data on that printed page, and 
described using the principles of the present invention. 

FIG. 4 is magnified front view of a portion of the printed 
5 page of FIG. 3. 

FIG. 5 depicts an example of the USE-X mode, showing 
both the uncompressed data and the compressed data, as that 
data is manipulated by the compression method of the 
present invention, and while also showing the control word 
10 data. 

FIG. 6 depicts an example of the REPEAT mode, showing 
both the uncompressed data and the compressed data, as that 
data is manipulated by the compression method of the 
1S present invention, and while also showing the control word 
data. 

FIG. 7 is another example of the REPEAT mode, using as 
original data the slice depicted in FIG. 5 (where it underwent 
a USE-X mode compression/decompression methodology). 
20 FIG. 8 is another example of the USE-X mode, using as 
original data the slice depicted in FIG. 6 (where it underwent 
a REPEAT mode compression/decompression 
methodology). 

FIG. 9 is a flow chart of the functions required to perform 
25 the compression steps according to the principles of the 
present invention, which in the illustrated embodiment, are 
performed in a host computer. 

FIG. 10 is a flow chart of the functions required to 
perform the decompression steps according to the principles 
30 of the present invention, which in the illustrated 
embodiment, are performed in the printer itself. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

35 

Reference will now be made in detail to the present 
preferred embodiment of the invention, an example of which 
is illustrated in the accompanying drawings, wherein like 
numerals indicate the same elements throughout the views. 

40 Referring now to the drawings, FIG. 1 shows a printing 
system that includes a host computer or host PC 10 being 
connected to an ink jet printer 30 via a communications 
cable 24. Host computer 10 will typically contain a micro- 
processor 12, read only memory (ROM) 14, random access 

45 memory (RAM) 16, and some type of input/output port 18. 
These various essential structural elements are connected 
together by an address bus 20 and a data bus 22. In many 
applications, the host computer will contain some type of 
word processing program that creates data files to be printed, 

50 and these data files can be transferred to printer 30 in either 
a high level language (HLL) format such as a PostScript 
format or a different high level language such as PCL, or the 
data can be transferred in a "bitmap" format which can be 
directly operated upon by the printer 30. Alternatively, the 

55 host computer 10 could be a network server that contains a 
large non-volatile data storage device such as a hard disk 
drive (not shown) which can accept data files from other 
computers in a network system (such as a local area network 
(LAN)), or can itself create data files (e.g., using a word 

60 processor program) to be temporarily stored on the hard disk 
drive, and then such data files can be transferred to the 
printer 30 as needed. 

Ink jet printer 30 also comprises a microprocessor 32, 
ROM 34, RAM 36, along with an address bus 40 and a data 

65 bus 42. Printer 30 also includes a special function ASIC 
(application specific integrated circuit) 38 which is integral 
to the handling of the print data as it received from the host 
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computer and until it is printed. The communications link 24 
is connected to an input/output port 44, which preferably 
comprises a parallel communications port having a bidirec- 
tional capability. I/O port 44 is then connected to an input 
buffer 46, which is further connected to a data bus 48 that 5 
communicates the incoming print data from input buffer 46 
to ASIC 38. 

The handling of the print data by ASIC 38 is ultimately 
controlled by a computer program operating on micropro- 
cessor 32. On some printers, the incoming print job data is 1Q 
of a high level language (such as PCL) and must undergo a 
raster image processing (RIP) step before being further 
transferred to the print engine. In such situations, micropro- 
cessor 32 will control the RIP and will temporarily store the 
high level language print job data in a portion of RAM 36, 15 
while also storing the by-product created by the RIP in a 
bitmap format, also in another portion of RAM 36. This 
bitmap data will eventually be transferred through ASIC 38 
to the print engine. If the print job data arrives in a bitmap 
format from host computer 10, then it may be possible for 2Q 
the print data to directly be transferred from input buffer 46 
through ASIC 38 to the print engine 70, assuming that all of 
the components of printer 30 are prepared for that data 
transfer to occur at a given moment. Under normal 
circumstances, the print engine cannot keep up with the 2$ 
transferred data incoming at I/O port 44, and this data must, 
therefore, be sent via ASIC 38 into RAM 36 for temporary 
storage until the print engine is ready to accept more data. 

On FIG. 1, the print engine is diagrammatically desig- 
nated by the index numeral 70 and includes a printhead 72, 30 
a paper motor driver circuit 80 and a carrier motor driver 
circuit 82. These major components of print engine 70 are 
controlled by ASIC 38 via various electrical signals, trans- 
ferred in the case of printhead 72 by a control bus 74, data 
bus 76, and address bus 78. In a preferred ink jet printer 30, 35 
printhead 72 would actually comprise two separate columns 
of ink-emitting nozzles (and therefore, is essentially equiva- 
lent to two separate printheads mounted on a common 
carrier), and control bus 74 would therefore include two sets 
of heater lines and two separate chip enable lines, as well as 40 
a common set of power supply lines. Preferably, the paper 
motor driver 80 is a stepper motor drive and carrier motor 
driver 82 is a DC motor drive. Drivers 80 and 82 are 
controlled by signal lines 84 and 86, respectively, which are 
further signals that are derived from ASIC 38. 45 

Printer 30 preferably also contains a "control panel," 
designated by the index numeral 60. Control panel 60 
generally represents the various switches and lamps that are 
accessible by a user at the front panel of printer 30. The 
switches and lamps are communicated to or from ASIC 38 50 
by a set of I/O lines 62. 

The physical location of the carrier (not shown) that 
moves the printhead of printer 30 in the horizontal direction 
is detected by an encoder, diagrammatically designated by 
the index numeral 52 on FIG. 1. Encoder 52 creates quadra- 55 
rure signals that are transmitted by wires 54 to an encoder 
circuit 50. The encoder circuit conditions these quadrature 
signals and further transmits them along conductors 56 to 
ASIC 38, and through these signals the precise position of 
the printhead is known at all times within one part of 300 or 60 
one part of 600 of an inch, depending upon the resolution of 
printer 30 in the horizontal direction. This information is not 
only used in controlling the carrier motor drive 82, but also 
in controlling the on and off actuations of the ink nozzles in 
printhead 72. 6S 

In a preferred printer, such as a Lexmark™7000 Color 
Jetprinter™ manufactured by Lexmark International, Inc. 
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located in Lexington, Ky., the print job information arriving 
from the host computer will already be in a bitmap format. 
The original data file, whether it is a word processing 
character file or some type of graphical data file in PostScript 
or PCL, will be RIPed in the host computer by a special 
"driver" program used with the particular type of printer, and 
the resulting bitmap will be output at I/O port 18 and then 
communicated through the communications channel 24 into 
the corresponding I/O port 44 on printer 30. As related 
above, in conventional printers this bitmap information may 
well comprise a large rectangular array of pels that are 
essentially as large as the entire sheet of paper for which a 
representation of the print job is to be imparted. Generally 
speaking, the print job data is transferred from input buffer 
46 through ASIC 38 into RAM 36 for temporary storage. At 
times when printhead 72 is in the correct position, the "firing 
logic" of ASIC 38 will be turned on so that ink dots will be 
emitted by the nozzles of printhead 72 onto the paper or 
other print media upon which the image representation is to 
be placed. When the ASIC 38 is turned on, it "grabs" print 
data by DMA (direct memory access) from RAM 36 using 
information stored in another table of RAM 36 that provides 
ASIC 38 with the memory address of the beginning address 
in RAM 36 containing the print data, and also the "print start 
position" (i.e., the slice location) for the current swath that 
is about to be printed by printhead 72. ASIC 38 compares the 
print start position to the present carrier position, which is 
the actual present position of printhead 72, as provided by 
encoder circuit 50. Once this comparison becomes true (see 
more detail below), then the print engine 70 will begin the 
process of causing ink to flow through the print nozzles of 
printhead 72 onto the paper or other print medium. 

At times when the printhead 72 is turned off, i.e., when no 
pels are to be placed on the print medium, then it is preferred 
that the firing logic in ASIC 38 be shut down until needed 
for the next print operation. This is described in greater 
detail hereinbelow. 

In FIG. 2, index numeral 100 designates a graphical 
representation of memory elements that could be found in 
either RAM 16 of host computer 10 or RAM 36 of printer 
30. Each of the rectangles in "block" 100 represents a data 
word, which in turn represents sixteen (16) bits of binary 
information. As seen in the diagrammatic block 102 on FIG. 
2, the first word designated "Wl" represents 16 bits, desig- 
nated "bl" through "bl6 " 

It is typical to represent memory locations and binary 
information that is being stored in memory locations in a 
manner similar to that shown on portions of FIG. 2 at 
numerals 100 and 102. In other words, if a series of binary 
data presents itself to a communications port or to some type 
of memory device such as a RAM chip, hard disk drive, 
address bus, or data bus, then it is typical to represent this 
information as a series of either binary or hexadecimal 
numbers that are typically grouped in either bytes or words. 
These bytes or words are typically then grouped horizontally 
across a printed page (when viewing such information on a 
printout or a monitor screen) until the binary or hexadecimal 
numbers come to the end of a fine on that page, after which 
any further binary or hexadecimal data is moved down to the 
next line, beginning along the left-hand border and continu- 
ing toward the right border. However, when using such 
binary or hexadecimal data with ink jet printers, or other 
printers using some type of array of light emitting diodes or 
other transducing devices that will ultimately create a dot on 
some type of print media, the print job information is 
typically rotated 90° (known as a "delta rotation") so that the 
consecutive data stream that is to be stored in memory 
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represents vertical information rather then some type of The horizontal space between two parallel horizontal 

horizontal representation of the image to be printed. In other lines, designated by index numeral 140, designates a swath 

words, the consecutive binary information as seen in the top of print data that has been imparted onto page 120. In the 

row of the binary data shown at index numeral 100 becomes above example, swath 140 will be approximately x h inch in 

rotated to become "SLICE 1 " of the swath 105, depicted at 5 width (or height), using a printhead having an array of 104 

the bottom of FIG. 2. nozzles at 300 dpi resolution. As can be seen in FIG. 3, 

In an exemplary example using a printhead that contains swat h 140 only needs to print at two (2) slice locations 

104 vertical nozzles that are spaced apart by V^oo inch across the entire page 120, i.e., at slice location 142 and slice 

(thereby providing a 300 dpi resolution), a swath of data location 144 ^ detai]s al lhe left . hand slice 142 are 

would require at least 104 binary bits of data to define all the 1Q ^ fa a magnified view „ ^ m Fia 4 at me circle 

pels ^of an entire single slice for that swath^ When using data 15Q piG. 4, it can be seen that line segment 132 

words of 16 bit size each, each slice would require 6.5 such . . , ,. . ... c . 4 . % tl _ 

data words, which would produce 16x6.5=104 data bits to »P**« te a Smgle ° f that ™ 

represent the same 104 pels for that particular slice. For vertically across page 120. The hne segment ^ represents 

SLICE 1, these words are represented by the symbols Wl, me shce of mat are ««**ned within swath 140, and this 
W2 W3 W4 W5 W6 and W7 15 UDe se g ment 142 is a sub-set of line segment 132. It will be 

Since most modem microprocessors have registers that understood that all 104 pels of this slice are not individually 

are at least sixteen (16) bits wide, it is easier to write a depicted on FIG. 4, to clarify this illustration, 

computer program that uses entire 16-bit wide data words In many conventional ink jet printers the entire swath 140 

rather than only portions of words, and therefore, it is would not be RIPed into an 8.5 inch wide set of slices to 
preferred to use seven (7) entire words to represent SLICE 20 form the image seen on FIG. 3. Instead, the left-most slice 

1 than to attempt to "save" the last eight bits of the seventh (i.e., slice 142) and the right-most slice (i.e., slice 144) 

word W7 for some other data storage purpose. Therefore, the would be determined, and all of the area of the page within 

seventh data word, designated by index numeral 108, will be swath 140 to the left of the left-most slice 142 would be 

used in its entirety to represent a portion of SLICE 1, and its ignored, and all of the area of the page within swath 140 to 

last eight bits designated by the index numeral 106, will 25 the right of the right-most slice 144 also would be ignored, 

essentially be wasted space in memory, insofar as represent- ^ ...... , , , , . 

ing any type of bitmap print data. Of course, the computer ^f 1 P™ th <; ads include at least two columns of sub- 
programmer could potentially arrange to use the last eight ^ntially vertically arranged nozzles, wherem nozzles from 
(8) bits of the seventh data word for each of the slices for both 00111111115 contribute to the printing of swath 140, which 
some other purpose, such as error checking, but that would 30 chides shce 142. To print a substantially vertical row of 
increase the complexity of the computer program as well as P els at slice 142 > printhead 72 needs to physically move a 
slow down the processing speed of printer 30, mostly by snort horizontal distance so that each of its nozzles has a 
requiring microprocessor 32 and ASIC 38 to perform other chance to travel over the horizontal location represented on 
operations using these eight data bits at times when these the paper at slice 142. To do so, "padding" is added both to 
components would be better used to quickly and efficiently the left and to the right of slice 142 so that the movements 
transfer data to the print engine 70 during times when 35 of printhead 72 can be controlled throughout all of its 
printhead 72 has been activated. necessary horizontal positions to enable each of the nozzles 

As can be seen on FIG. 2, SUCE 2 comprises seven (7) to print at the proper vertical location along slice 142. 

additional data words designated W8-W14, in which the Using mmnt technology, it is preferred that this padding 

last eight (8) data bits of W14 are not used I to contain any pel have a minimum size of twent (20) slices , aad these ar ° 

binary data to be used in the final printed rendition of this « b {h& slices 1$2 £ of ^ ^ ^ 

print job. bach additional shce also contains the same type r 1C/4 „ . c ,. * . t-t^ 1 

of format of seven data words. Swath 105 represents an tTj^ V^ T slice 142. As seen in FIG. 4, the 

eight-inch wide representation (at 300 dpi in the horizontal ^- m0S ' V? d6m \ shce 15 ^signaled b V the index numeral 

direction), and therefore, contains 2400 slices. As can be 156 ' ^ the nght-most slice is designated by the index 

seen on FIG. 2, slice 2400 contains seven data words, as n^ral 158. Of course, it will be understood that no printed 

designated W16794-W16800. As before, each of these data P els m Uld dowQ Wlthm an y of the padding slices 152 or 

words contains 16 bits, in this case representing 16 vertical 154 » 311(1 tnat lne slices m merely defined to enable a high 

nozzle positions on the printhead, and the last word W16800 resolution nozzle array to successfully print all of the 

only uses its first eight bits of information (i.e., to control the necessary dots to create a printed slice 142 while going 

last is eight (8) nozzles) to help create the printed represen- so trough a small horizontal translation to enable each of the 

tation of this swath 105. necessary nozzles to achieve its correct location at the time 

In FIG. 3, a portion of a printed page is designated by the of s P ra y m S upon page 120. 
index numeral 120, To illustrate an important aspect of the By using the compression methods described 
present invention, it will be assumed that a single pel-width hereinbelow, a very large number of "blank" slices can be 
line is to be printed od page 120, and this single pel-width 55 eliminated from the compressed data set for swath 146. 
line, designated by the index numeral 130, is to contain three Namely, since all of the slices between the left-most slice 
separate segments, a vertical segment 132, a horizontal 142 and the right-most shce 144 are to be completely 
segment 134, and another vertical segment 136. For the non-printed blanks, there is no good reason that all of this 
purposes of this illustration, it will be assumed that segment "blank" data in the form of pels having a value of Logic 0 
134 is eight inches long, and is equivalent to dimension "B" 60 should be part of the temporary image table built in the 
as shown on FIG. 3. Page 120 is to be 8.5 inches wide, and printer's memory until the printhead is ready to print this 
therefore, dimension "A" is equal to 0.25 inches, and particular swath. Both of the disclosed compression tech- 
dimension "C" is similarly equal to 0.25 inches. The left- niques herein can eliminate a very large majority of the data 
most edge of page 120 is designated by index numeral 122, words within each of these blank slices, as will be seen 
the right-most edge by index numeral 126, the top-most edge 65 below. 

by index numeral 124, and the cut-off edge by index numeral FIG. 5 provides an example of a compression technique 

128. designated as a "USE-X mode" compression, starting with 
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a set of data at the reference numeral 200 that represents the 
binary pels of a single slice for an ink jet printer having a 
printhead with 104 nozzles. This slice consists of seven (7) 
data words, designated "W1"-"W7. W The data set 200 shows 
the seven (7) data words in both binary and hexadecimal 
values. Of course, the last eight (8) bits of the word W7 are 
not used, since we really only need six and one-half 16-bit 
words to describe 104 pels. In the example on FIG. 5, the 
data word value in hexadecimal is as follows: 

0020 0000 2000 0000 07FD 0000 0000, 

which is seen at the reference numeral 202. In the present 
invention, a "control" word is formed by analyzing each of 
the data words W1-W7, and assigning a "control bit" for 
each of these data words. In addition, it is desirable to find 
the most frequently occurring word, designated by a variable 
named "X" which, for ink jet printers, is typically a white 
space, represented by the hexadecimal value 0000 16 , 

In the USE-X mode each bit "i" of the control word is 
either set to Logic 1 if the word at the same position i of the 
slice is equal to the value chosen for X, or is cleared to Logic 
0 to indicate that the word i is not equal to the value for X, 
in which case the value of this next word i should be placed 
into the compressed data. The individual bits of the control 
word in this example are depicted at the reference numeral 
204, and since the value of X equals 0000 16 , the control bits 
for the words W2, W4, W6, and W7, are set to Logic 1, and 
the control bits for the words Wl, W3, and W5, are cleared 
to Logic 0. The eighth bit of the control word is the "mode 
bit," and is used to designate which of the modes of 
compression are used for this data slice. In the preferred 
embodiment, the mode bit in FIG. 5 is set to Logic 1 to 
indicate that the USE-X mode compression technique was 
used for this slice. In the control word representation at 
reference numeral 204, the mode bit, therefore, is set to 
Logic 1. 

As seen on FIG. 5, the control bit representing the word 
Wl becomes the least significant bit (LSB) in the control 
word, and the bit representing the data word W7 becomes 
the most significant bit (MSB) for the control word (other 
than the mode bit). Therefore, the control word in this 
example has the following value, as seen at the reference 
numerals 206, 208, and 210: 00EA 16 . The first two digits of 
the control word in hexadecimal are depicted at the refer- 
ence numeral 206, and since there are only eight bits of the 
control word defined by the data slice containing the words 
W1-W7 (including the mode bit), the first two digits of the 
control word 210 are set to 00 16 . If the slice were to contain 
more than 112 pels, then the two most significant digits of 
the control word would contain actual data, rather than 
always being set to zero. The two least significant digits of 
the control word are set to the values shown at the reference 
numeral 208, which are the same data for the control word 
204 (seen in its binary form); however, the order of the bits 
has been reversed at the reference numeral 208 as compared 
to the data at reference numeral 204. When combining the 
two most significant digits at 206 and the two least signifi- 
cant hexadecimal digits at 208, the final control word is the 
result at numeral 210. 

The compressed data for this example slice is depicted at 
the reference numeral 212. It begins with the control word, 
having a value of 0OEA 16 , and then is followed by the data 
words Wl, W3, and W5, which had data values that were not 
equal to the value for X. Using this compression technique, 
it can be seen that the original seven (7) data words have 
been compressed to four (4) words, one of which is the 
control word. 
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In FIG. 6, another example is provided using a different 
compression technique known as a "REPEAT mode.'* The 
data word values in both binary and hexadecimal for a single 
slice are depicted at the reference numeral 220, for the data 
words W1-W7. The data for this slice is also listed in 
hexadecimal at the reference numeral 222, and contains the 
following value: 

0000 0000 0000 000 F FFFF FFFF 0000. 

10 On FIG. 6, the corresponding control bits that make up the 
control word representing each of the words W1-W7 of the 
slice are depicted at the reference numeral 224. In the 
REPEAT mode, each bit "i" of the control word is set to 
Logic 1 to indicate that the word at the same position i of the 
is slice is the same as the word at the previous position (i-1). 
In addition, the least significant control bit i is set to Logic 
1 if the data value of the first word Wl is equal to the value 
of "X." In the example depicted on FIG. 6, X is set equal to 
0000 16 , although any value for X could be chosen. 

The control word bits at 224 are set to Logic 1 for the 
words Wl, W2, W3, and W6. For word Wl, its value of 
0000 16 is equal to the value for X, and so its control bit 
(which is the least significant bit) is set to Logic 1. Since the 
value for W2 is equal to that of Wl, its control bit is set to 
Logic 1. Similarly, the control bit for the word W3 is set to 
Logic 1 since its value is equal to that of the word W2. 
Finally, the value for W6, FFFF a6 , is equal to the value of the 
word W5, and so the control bit for word W6 also is set to 
Logic 1. 

30 Since the value for the word W4 is not equal for the word 
W3, its control bit is cleared to Logic 0, and for similar 
reasons, the control bits for the words W5 and W7 are also 
cleared to Logic 0. In the preferred embodiment, the mode 
bit is cleared to Logic 0 when the REPEAT mode compres- 
35 sion is used, and this is depicted at the control bit 224 on 
FIG. 6. 

The result is a control word having the value 0027 16 , as 
shown at the reference numeral 230. This control word 
comprises two most significant digits set to 00 16 , as seen at 
40 the reference numeral 226, which in this case indicate that 
there were only seven data words in the original slice of print 
data. Of course, if the data slice included more than 112 pels 
of information, then the two most significant digits of the 
control word would potentially have non-zero values. The 
45 two least significant digits in hexadecimal of the control 
word are shown in binary format at the reference numeral 
228. As can be seen on FIG. 6, these digits in base 2 are in 
the reverse order of the control bits depicted at the reference 
numeral 224. The result is the control word at reference 
50 numeral 230 having the value 0027, in hexadecimal. If the 
data value for word Wl had not been equal to the value for 
X then the least significant bit (LSB) for the control word at 
reference numeral 224 would have been cleared to Logic 0. 
The final result is the compressed data as shown at the 
55 reference numeral 232. The compressed data begins with the 
control word, 0027 36 , and is followed by the data values of 
the words W4, W5, and W7, as shown at the bottom of FIG. 
6. In this example, the initial seven (7) data words for slice 
220 have been compressed down to four (4) words, includ- 
60 ing the control word. 

In FIG. 7, the data that was used in the example on FIG. 
5 is compressed using the REPEAT mode compression 
technique. The original slice data is shown at the reference 
numeral 242 for the words W1-W7. The associated control 
65 bits are shown at the reference numeral 244, in which the 
mode bit is cleared to Logic 0 since we are using the 
REPEAT mode. As can be seen in this example, there was 
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very little repeating, and only the most significant bit (MSB) 
was set to Logic 1, since the value in the word W7 was equal 
to the value of the word W6. 

The resulting control word is a combination of its two 
most significant digits cleared to zero, at reference numeral 
246, and the control bits 248, giving a final control word 
value of 0040 ie , at reference numeral 250. The compressed 
data, at the reference numeral 252, is seven words long 
(including the control word), so it can be seen that the 



of the variable X, using a variable named "data[cnt]." This 
variable "datafcnt]'* represents an uncompressed data word 
for this is particular slice, and since the variable cnt is 
presently set to zero (0), this acts as a pointer to the first word 
position in the slice being analyzed. 

If the answer at decision block 304 was NO, the logic flow 
travels to a function block 306 that increments the value for 
the variable sizel, which increases the number of words 
required in the compressed data for the USE-X mode. The 



REPEAT mode compression technique was not useful in 10 logic flow now travels to another decision block 308, 

reducing the number of words to be stored in memory as regardless of whether the flow originated from the YES 

compared to the original raw data of the slice in its original result of decision block 304 or from the output of function 

bitmap full pels format. block 306. 

In FIG. 8, the data used in the example of FIG. 6 is At decision block 308, the present data word in the slice 

compressed using the USE-X mode compression technique. 15 is analyzed to see if it is equal to the value of the variable 

The original pel data in hexadecimal is shown at the refer- prev, which essentially asks if the data of the "new" or 

ence numeral 262, and its corresponding control bits are current data word is the same as the data in the previous data 

shown at the reference numeral 264. The mode bit is set to word. As in decision block 304, the variable data[cnt] 

Logic 1, since the USE-X mode is being used. The control represents the first data word of the slice being analyzed, 

word is made up of the first two most significant digits of a 20 since the value of cnt is presently set to zero (0). If the 

zero value, at reference numeral 266, in addition to the word answer at decision block 308 is NO, the logic flow travels to 

268 comprising the control bits. The result is the control a function block 310 that increments the value of the 

word at reference numeral 270 having a value 00C7, in variable size2. As in the case of function block 306, function 

hexadecimal. The compressed data, at reference numeral block 310 increases the number of words that will be 

272, is only four (4) words long, including the control word. 25 required in the compressed data when using the REPEAT 



This is a substantial compression, and this data in fact 
compressed to the same number of words as when using the 
original REPEAT mode compression technique depicted in 
FIG. 6. For this particular slice of pel data, both compression 
techniques can be used with equal compression ratio results. 

The flow charts showing the logical steps required in 
performing the compression and decompression techniques 
according to the principles of the present invention are 
provided on FIGS. 9 and 10. In compressing actual bitmap 
slice data, each slice will be compressed by both compres- 
sion techniques, then a comparison is made to see which 
technique results in the fewest words that would need to be 
stored in memory after compression takes place. It will be 
understood that other types of compression techniques could 
be used in this invention without departing from the prin- 
ciples of the present invention. It would even be possible to 
use more than two compression techniques on each of the 
data slices, however, the mode bit would have to be 
expanded to more than a single bit if more than two 



mode. 

The logic flow now travels to a function block 312, 
regardless of whether it comes from the YES result of 
decision block 308, or the output of function block 310. At 
30 function block 312, the variable prev is set equal to the value 
of the variable of datafcnt], which sets the variable prev to 
the current uncompressed word value for this slice. At this 
point in the logic flow, the variable prev will be set to the 
value of the first word in the slice, since the value for the 
35 variable cnt is presently zero (0). After this occurs, function 
block 312 will increment the value of the variable cnt, which 
means that for the next set of operations in the loop 
comprising the decision and function blocks 304, 308, 312, 
and 314, the next data word of this slice will be analyzed. 
40 The logic flow now arrives at a decision block 314, which 
determines whether or not the variable cnt is less than the 
height of the slice. This height represents the number of 
words in a particular slice, and for the purposes of describing 
the flow chart of FIG. 9, it will be presumed that there are 



compression techniques were being used to determine the 45 thirteen (13) words of sixteen (16) bits each in a slice. This 



best technique for each slice of data. 

FIG. 9 depicts the important logical sets required to 
compress the data of a single slice of bitmap print data, and 
includes both data compression techniques described above. 
Beginning at a "Start" block designated by the reference 
numeral 300, the logic flow travels to a function block 302 
that initializes several variables used during the compression 
procedure. A loop counter used to control the number of 
words per slice is set to zero (0), and this is given the 



will provide a precision of 208 bits or pels per each slice, 
which is useful in a high density ink jet printhead having 208 
individual nozzle positions along the vertical direction. 
If the answer at decision block 314 is YES, the logic flow 
50 travels back to the decision block 304 where the "new" data 
word is analyzed to see if it is equal to the value of the 
variable X. Accordingly, the logic flow will later travel to 
decision block 308 to see if the new data word is equal to the 
value of the previous data word, as found in the variable 



variable name "cnt." Two variables are initialized to zero (0) 55 named prev. Depending upon the answers, as before, the 



that keep track of the size of the compressed data for the two 
modes being used (i.e., the two different data compression 
techniques). For the USE-X mode the variable name is 
"sizel," and for the REPEAT mode the variable name is 
"size2." Another variable named "prev" is set equal to the 60 
value of "X", and ideally, X represents the most common 
data word previously found in print data. Generally 
speaking, the most common data word is equal to zero 
(0000 J6 ), since the most common slice to be printed for most 
documents is a "blank" slice. 

The logic flow now travels to a decision block 304, where 
the next data word to be analyzed is compared to the value 



variables named sizel and size2 may be incremented, mean- 
ing that the size in words of the compressed data may have 
increased, depending upon the value of the current data word 
in the slice. 

If the answer at decision block 314 is NO the logic flow 
travels to a function block 316, and the analysis of this 
particular slice has come to an end. In other words, the flow 
chart of FIG. 9 describes the analysis of only a single slice, 
and to analyze the next slice of data, the steps 300-314 
65 should be performed, as described above. 

At function block 316, the variable cnt is set to zero (0), 
which now represents the bit position in the control word 
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and the word position in the uncompressed data for this 
slice. A variable named "size" is set equal to one (1), which 
is equal to the current size of the compressed data in words. 
This essentially represents the minimum size for the com- 
pressed data, because there would always be at least a 5 
control word in all cases for the compressed data of an 
individual slice. Another variable named out[0] represents a 
temporary array to store the compressed data. At this time, 
function block 316 sets the variable out[0] to a value of zero 
(0), which represents the position for the control word in this 10 
slice. 

The logic flow now travels to a decision block 320 which 
determines whether or not the value of the variable size2 is 
less than the value of the variable sizel. If the answer is 
YES, the logic flow travels to a function block 340, and the is 
REPEAT mode is the more efficient compression technique 
for this particular slice, since there are fewer data words in 
the compressed data for the REPEAT mode than there are for 
the USE-X mode. If the answer is NO at decision block 320, 
the logic flow travels to a function block 322 which indicates 20 
that the USE-X mode is the more efficient compression 
technique for this slice. If it turns out that the value for both 
variables size2 and sizel are equal, then the logic flow will 
travel to the function block 322, and the USE-X mode will 
be used to create the compressed data. 25 

When using the USE-X mode, function block 322 sets to 
Logic 1 the bit height for the variable out[0]. This operation 
sets the most significant bit (MSB) used in the control word 
to Logic 1, which is the "mode" bit. At function block 322, 
the most significant bit (MSB) is set to Logic 1, to indicate 30 
that this particular slice was compressed in the USE-X 
mode. On the flow chart of FIG. 9, this is indicated by setting 
the bit named "height" of the variable out[0]. 

The logic flow is now directed to a decision block 324 
which determines whether or not the next data word value in 35 
the uncompressed slice is equal to the variable X. This is 
indicated on the flow chart of FIG. 9 as asking whether the 
variable name data[cnt] is equal to X. If the answer is YES, 
the logic flow is directed to a function block 326, where the 
bit "i" that corresponds to the current value of the variable 40 
named cnt within the variable name out[0] is set to Logic 1. 
After this occurs, the logic flow is directed to a function 
block 330. When this occurs, the value of the corresponding 
data word "i" within this slice will not be saved in the 
compressed data, since its value was equal to the value of the 45 
variable X. 

If the result at decision block 324 was NO, the logic flow 
is directed to a function block 328 where the new data word 
is copied into the compressed data. On the flow chart of FIG. 
9, this is accomplished by copying the variable named 50 
data[cnt] into a variable named out[size]. After this has 
occurred, the variable named "size" is incremented. The 
logic flow is now directed to a function block 330. 

At function block 330, the variable named "cnt" is 
incremented, which means that the next bit "i" in the control 55 
word will be analyzed during the next loop through the logic 
blocks 324 through 330. The logic flow now arrives at a 
decision block 332, which determines whether or not the 
variable "cnt" is less than the value of "height" . As related 
above, the slices in this example are thirteen (13) data words 60 
in size, and so the variable cnt will successfully increment 
from zero (0) to twelve (12) while yielding a YES result at 
this decision block, whereby the logic flow will be directed 
back to decision block 324. Once the variable "cnt" reaches 
the value thirteen (13), the decision block 332 result will be 65 
NO, and the logic flow will be directed to a function block 
360. 
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If the REPEAT mode has been selected for a particular 
slice, then function block 340 will load the variable prev 
with the value of the variable X. As related above, variable 
prev will contain the data word value of the most previous 
word, at location (i-1), assuming that the current bit in the 
control word is now equal to "i." If this is the very first word 
of a particular slice, then the value of the variable prev (via 
X) is set to a predetermined data value, such as zero 
(0000 16 ). 

The logic flow now travels to a decision block 342, which 
determines whether or not the current data word value is 
equal to the previous data word value. In the flow chart of 
FIG. 9, this is shown as comparing the variable named 
data[cnt] to the variable prev. If the answer is YES, the logic 
flow is directed to a function block 344 that sets the current 
bit "i" (according to the variable named cnt of the variable 
out[0]) to a Logic 1. When this occurs, the data value of the 
current word is not saved in the compressed data, since the 
current data word had a value equal to the previous data 
word (noting that this slice is being compressed according to 
the REPEAT mode). The logic flow now travels to a function 
block 348. 

If the result at decision block 342 was NO the logic flow 
is directed to a function block 346 that copies the new data 
word into the compressed data. With regard to the variables 
shown in the flow chart of FIG. 9, function block 346 
performs the identical steps as the function block 328, 
related above. The logic flow is now directed to a function 
block 348. 

At function block 348, the value of the current word (i.e., 
"data[cnt]") is loaded into the variable named prev, and then 
the variable cnt is incremented. This updates the value of the 
variable prev, so that when the next data word in the slice to 
be analyzed is compared to this "current" word (which will 
become the "previous" word momentarily), the correct value 
will be ready for use in the variable prev. 

The logic flow is now directed to a decision block 350, 
which determines whether or not all of the data words in a 
particular slice have been analyzed by the logic loop com- 
prising the blocks 342 through 350. This decision block 350 
operates in an identical fashion to the previously described 
decision block 332. If the result is YES, the logic flow is 
directed back to the decision block 342 to operate upon the 
next data work in the slice. If the result is NO, the logic flow 
travels to a function block 360. 

Function block 360 writes the compressed data either to 
memory (as a data file) or to a communications port, such as 
the parallel port of a host computer that is directly connected 
to a printer. On the flow chart of FIG. 9, this is described as 
writing the number of words (which is equivalent to the data 
value of the variable "size"), that exists in the variable "out," 
which is the number of words in the compressed data for this 
slice. Of course, if the original uncompressed slice data 
included thirteen (13) words, corresponding to 208 bits of 
bitmap data, it is desirable for the number of data words in 
the variable out at this stage to be much smaller than thirteen 
(13). In typical graphical data or text data, this will almost 
always be accomplished. For contone (i.e., continuous tone) 
data, used for Gray scale images, this may not always be the 
case. 

Once this has been accomplished, the logic flow is 
directed to the "end" block 362 of this flow chart. As related 
above, the flow chart of FIG. 9 preferably is a procedure that 
occurs on a host computer that also originates the print data 
file that contains this bitmap information. The modem trend 
for ink jet printers is to perform the raster image processing 
(RIP) step within the host computer, and then transmit the 
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entire bitmap, slice-by-slice, to the ink jet printer via either 414. At decision block 414, it is determined whether or not 

a parallel port, or a serial port (which could be over a the end of the slice has been reached, by comparing the value 

network). While the communications speed between host of the variable cm to the height of the slice. If cnt is less than 

computer and the printer may be sufficiently great so as to the height (e.g., thirteen words), then the logic flow is 

not require any data compression to keep up with the speed 5 directed back to decision block 406. If the result of this 

of the printhead or print engine of the printer, it is never- comparison is NO, then the logic flow travels to the "end" 

the less desirable to compress the size of the data stream block 432. 

being transmitted between the host computer and the printer, At function block 420, two variables are set to constants, 

not only for timing considerations, but more particularly for namely the variable cnt is set to zero (0), and the variable i 

memory storage space in both the host computer and the 10 is set to 1. Furthermore, the variable prev is set to the 

printer. In most printers, the received print job data will be pre-determined value of the variable X, which will be used 

temporarily stored in random access memory (RAM) until to inspect only the first word of the compressed data for this 

the printer is ready to print a particular page of this print job. slice in the REPEAT mode. The logic flow now travels to a 

The smaller the space required in the RAM to hold this data, decision block 422. 

the more pages or entire print jobs that can be downloaded 15 Decision block 422 determines whether or not the bit at 

to the printer by one or more host computers, thereby freeing the "cnt" position for the variable data[0] is set to Logic 1. 

up host computers to perform other tasks, and also perhaps If the answer is YES, then the logic flow is directed to a 

freeing up a network that would otherwise be tied up function block 424 which retrieves the value of the previous 

attempting to communicate data packets of print data. word (at the position [i-1]). By doing so, the uncompressed 

FIG. 10 depicts a flow chart showing the important logical 20 data for this current word position will be loaded with the 

steps required to decompress the compressed shoe data that same data as the previous word position at (i-1), and the 

was created by the flow chart on FIG. 9. As related above, logic flow is then directed to a function block 428. 

it is preferred that these logical steps occur within the printer If the result at decision block 422 was NO, then a function 

that is going to end up creating a printed output on print block 426 will retrieve the data for the current word from the 

media, such as paper. However, it will be understood that the 25 compressed data at the position i. After this occurs, the value 

logical steps on the flow charts of both FIGS. 9 and 10 could for the variable i is incremented. The logic flow is now 

be accomplished either at the host computer, or within the directed to a function block 428, where the variable prev is 

printer, without departing from the principles of the present loaded with the contents of the current data word, known as 

invention. the variable out[cnt]. The variable cnt is then incremented. 

The flow chart begins at a "start" block 400 and the logic 30 The logic flow now travels to a decision block 430. 

flow is directed to a decision block 402 that determines At decision block 430, it is determined if the end of the 

whether or not the "mode" bit in the control word for each slice has been reached, by asking whether or not the variable 

slice has been set to Logic 1, or cleared to Logic 0. On the cnt is less than the height of the slice (e.g., in words, such 

flow chart of FIG. 10, the variable named data[0] represents as a slice having thirteen (13) words). If the answer is YES, 

the control word for an entire single slice. If the result at 35 then the logic flow is directed back to decision block 422 for 

decision block 402 is YES, then the USE-X mode is indi- operation on the next data word for this slice. If the result is 

cated and the logic flow travels to a function block 404. If NO, the logic flow is directed to "end 1 * block 432. 

the result at decision block at 402 is NO, then the REPEAT Once the end of this flow chart in FIG. 10 is reached, a 

mode is indicated and the logic flow is directed to a function slice containing all of the necessary data words will have 

block 420. 40 been created from the compressed data that was originally 

At function block 404, the variable named "cnt" is set to derived from the variable data[0]. If the USE-X mode was 

zero (0), which indicates the bit positioned "i" of the control used to compress a particular slice, then the compressed data 

word. In addition, the variable i is set equal to 1, which contained only words that were not equal to the variable X, 

represents the word position of the compressed data. The and so during the decompression step depicted on the flow 

reason that the values of the cnt and i variables are different 45 chart of FIG. 10, additional data words having a value equal 

is because the first word of the compressed data is the to X had to be inserted into the compressed data to arrive at 

control word, and does not represent actual print data. The the appropriate uncompressed data to make up an entire 

logic flow is now directed to a decision block 406. slice. 

Decision block 406 determines whether or not the bit If the particular slice used the REPEAT mode, then the 

having the value "cnt" of the variable data[0] is set to Logic 50 compressed data was directly used to create additional 

1. If the answer is YES, the logic flow is directed to a words to be inserted directly after previous words having the 

function block 408 which retrieves the value of the variable exact same data, which was repeated at least one time. 

X, and places it into the uncompressed data for this slice. It will be understood that different data compression 

After that occurs, the logic flow is directed to function block techniques could be used for FIGS. 9 and 10 without 

412. 55 departing from the principles of the present invention. 

If the result at decision block at 406 was NO, logic flow Furthermore, it will be understood that more than two data 

is directed to function block 410 which retrieves the data compression/decompression techniques could be used for 

word from the compressed data for this slice, and loads that each slice of print data in the determination to find which 

value into the uncompressed data for this slice, having the data technique is most efficient. Of course, if more than two 

variable name outfcnt]. After that occurs, the variable i is 60 compression/decompression techniques are analyzed for 

incremented, so that the next word position in the com- each slice, then more than one binary bit of information 

pressed data will be used, when appropriate. The logic flow would be required to act as the indication of which "mode" 

travels to a function block 412. was selected at the compression step. 

At function block 412 the variable cnt is incremented, so The foregoing description of a preferred embodiment of 

that during the next loop through the logic blocks 406 65 the invention has been presented for purposes of illustration 

through 412 the next bit position of the control word will be and description. It is not intended to be exhaustive or to limit 

inspected. The logic flow now travels to a decision block the invention to the precise form disclosed. Obvious modi- 
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fications or variations are possible in light of the above 5. The method as recited in claim 4, wherein said decom- 

teachings. The embodiment was chosen and described in pressing step for said USE-X mode comprises (a) inspecting 

order to best illustrate the principles of the invention and its said control word for each of said plurality of compressed 

practical application to thereby enable one of ordinary skill slices, (b) for each said control bit "i" set to binary 1 of each 

in the art to best utilize the invention in various embodi- 5 compressed slice's control word, inserting the data value of 

ments and with various modifications as are suited to the said pre-determined variable "X" into the appropriate word 
particular use contemplated. It is intended that the scope of location "i" within said compressed slice, (c) for each said 

the invention be denned by the claims appended hereto. control bit "i" cleared to binary 0 of each compressed slice's 

I claim: control word, inserting the data value existing in said 

1. A method of compressing data to be printed, compris- 10 compressed slice at the appropriate word location "i," and 
ing: (d) deleting said control word from said compressed slice, 

(a) dividing initial print data of any type, including merebv S ene ^ting an uncompressed slice having bit data 
non-character print data, into a plurality of swaths of equivalent to its initial state before said compressing/ 
print information, each of said swaths containing a ecompressing steps. . 

1 1 - . p 1 • , • r • j 1 ■ • . 6. rhe method as recited in claim 3, wherein said 

plurality of slices, and each of said slices having a 15 DCD r AT . . . , . vlOAU1 ^' . * 

1 1/ ru * *• 1 * u * * j REPEAT mode compression technique composes creatine a 

plurality of bite representing pels to be printed; COQtrol WOfd> for J h of ^ ^ of ^ 

(b) analyzing and, where appropriate compressing each a plurality of control bits having a position "i" within said 
individual one of said plurality of slices, using at least control word , w which each bit « r represents 
one data compression technique controlled by a pro- one data word of said individual uncompressed slice, and 
cessing circuit, and temporarily storing the resulting 20 wherein each control bit "i" is set to binary 1 if the data value 
compressed data in a memory circuit as a plurality of for its corresponding data word is equal to the data value of 
compressed slices, such that when two different data the immediately preceding data word at position (i-1), and 
compression techniques are used on each of said indi- is cleared to binary 0 if the data value for its corresponding 
vidual slices, each individual slice is examined to see data word is not equal to the data value of the immediately 
which of the two different data compression techniques 25 preceding data word at position (i-1), except for the very 
is more efficient in compressing the data for that first data word of said individual uncompressed slice in 
particular slice, and then a compressed slice is created which the first control bit "i" is set to binary 1 if the data 
and stored using the more efficient of the two different value for its corresponding data word is equal to the data 
data compression techniques for each of said plurality value of a pre-determined variable "X ,V and the first control 
of slices; and 30 bit "i" is cleared to binary 0 if the data value for its 

(c) decompressing where appropriate, using a correspond- corresponding data word is not equal to the data value of 
ing data decompression technique that is compatible said pre-determined variable "X;" and wherein said com- 
with said at least one data compression technique, each pressed slice comprises said control word and each data 
individual one of said plurality of compressed slices, word that was not equal to the data value of the immediately 
thereby generating a plurality of uncompressed slices 35 preceding data word at position (i-1), and the very first data 
of print information for each of said swaths that are word of said individual uncompressed slice in the event that 
equivalent to said initial slices of print data before its data value was not equal to the data value of said 
compression occurred, and presenting said equivalent pre-determined variable "X." 

print data of any type, including non -character print 7. The method as recited in claim 6, wherein said decom- 
data, to a printing apparatus, such that the appropriate 40 pressing step for said REPEAT mode comprises (a) inspect- 
one of two different data decompression techniques that ing said control word for each of said plurality of corn- 
corresponds to said two different data compression pressed slices, (b) for each said control bit "i" set to binary 
techniques is used on each said individual compressed 1 of each compressed slice's control word, inserting the data 
slice. value of said immediately preceding data word at position 

2. The method as recited in claim 1, wherein either of said 45 (i-1) into the appropriate word location "i" within said 
two different data compression techniques may be used to compressed slice, (c) for each said control bit "i" cleared to 
compress any individual one of said slices in which the binary 0 of each compressed slice's control word, inserting 
efficiency of compression by both said different data com- the data value existing in said compressed slice at the 
pression techniques provides an equal result for such slice. appropriate word location "i " (d) for the very first control 

3. The method as recited in claim 1, wherein, of the two 50 bit "i" of each compressed slice's control word, if set to 
different data compression techniques, a first compression binary 1, inserting the data value of said pre-determined 
technique comprises a USE-X mode, and a second com- variable "X," and if cleared to binary 0, inserting the data 
pression technique comprises a REPEAT mode. value existing in said compressed slice at the appropriate 

4. The method as recited in claim 3, wherein said USE-X word location "0," and (e) deleting said control word from 
mode compression technique comprises creating a control 55 said compressed slice, thereby generating an uncompressed 
word, for each of said plurality of slices, containing a slice having bit data equivalent to its initial state before said 
plurality of control bits having a position "i" within said compressing/decompressing steps. 

control word, in which each said control bit "i" represents 8. A printing system having a host computer, a printer, and 

one data word of said individual uncompressed slice, and a communications link therebetween, said system compris- 

wherein each control bit "i" is set to binary 1 if the data value 60 ing: 

for its corresponding data word is equal to the data value of (a) a host computer having a first processing circuit, a first 

a pre-determined variable "X," and is cleared to binary 0 if memory circuit, and a first communications port, 

the data value for its corresponding data word is not equal wherein said first processing circuit is configured to 

to the data value of said pre-determined variable "X;" and compress a first data set of bitmap print data stored in 

wherein said compressed slice comprises said control word 65 said first memory circuit by: 

and each data word that was not equal to the data value of (i) dividing initial print data of any type, including 

said pre-determined variable "X." non-character print data, into a plurality of swaths of 
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print information, each of said swaths containing a data value for its corresponding data word is not equal to the 

plurality of slices, and each of said slices having a data value of said pre-determined variable "X;" and wherein 

plurality of bits representing pels to be printed; and said compressed slice comprises said control word and each 

(ii) analyzing and, where appropriate compressing, data word that was not equal to the data value of said 
using at least one data compression technique con- 5 pre-determined variable "X." 

trolled by said first processing circuit, each indi- 11. The printing system as recited in claim 10, wherein 

vidual one of said plurality of slices and temporarily said second processing circuit is further configured to per- 

storing the resulting compressed data in said first form USE-X mode decompression technique by (a) 

memory circuit as a plurality of compressed slices, inspecting said control word for each of said plurality of 

such that when two different data compression tech- 10 compressed slices, (b) for each said control bit "i" set to 

niques are used on each of said individual slices, binary 1 of each compressed slice's control word, inserting 

each individual slice is examined to see which of the mc data valuc of Mid pre-determined variable "X" into the 

two different data compression techniques is more appropriate word location "i" within said compressed slice, 

efficient in compressing the data for that particular ( c ) for cach ^ control bit "i" cleared to binary 0 of each 

slice, and then a compressed slice is created and 15 compressed slice's control word, inserting the data value 

stored using the more efficient of the two different existing in said compressed slice at the appropriate word 

data compression techniques for each of said plural- location "i," and (d) deleting said control word from said 

ity of slices, thereby creating a second data set that compressed slice, thereby generating an uncompressed slice 

contains compressed print data; having bit data equivalent to its initial state before said 

said first processing circuit being further configured to send 2 o compressing/decompressing steps. 

said second data set to said first communications port; 12 ^ printing system as recited in claim 9, wherein said 

(b) a communications link that is operatively connected to ^i^^! xsa ^ g circuit' is configured to perform said 
said first communications port and that receives data REPEAT mode compression technique by creating a control 
from said first communications port; and word ' for each of said P luraht y of sfices, containing a 

(c) a printer having a second processing circuit, a second 25 of ! f oatro ' bi ' s ha ™* a ™ T ^ 
memory circuitfa second communications port and a COn *? WOrd - m cach .f ld mntxo1 bU 1 " r ^ resen ^ 
print engine, said second communications port being °° C data ^ of said ^, ividual ^^ssed slice, and 
operatively connected to said communications link and wherein each control bit "1 is set to binary 1 if the data value 
receiving data from said communications link, wherein or lts co ^° ndl °g da f a ™ d » «lM to the data value of 
said second processing circuit is configured to decom- 30 immediately P™e&ng data word at position (i-l) and 

. . ^ A ° Mt . 0 is cleared to binary 0 if the data value for its corresponding 

press said second data set by: , t 4 ' . A . , 4 . . r ,. 7 

/•x t ^ nn ^- Ul rf/1 « n „ :„ c /;a ro^r^A m ™™ ^v^,,-t aata word is not equal to the data value of the immediately 

(I) temporarily storing in said second memory circuit , . j * /■ \ e . 

said second data set preceding data word at position (i-l), except for the very 

/..k j . . first data word of said individual uncompressed slice in 

(II) decompressing where appropriate, using a corre- . . , tU - 4 4 , „.„ . , F 7 . , _ 

j- j * a • ; u • *u . • which the first control bit "1 is set to binary 1 if the data 

spondingdata decompression technique that is com- 35 . - r~ , . r Aua4 J A 11 luw " aLa 

patible with said at least one data compression vid , ue f ° r ,ts corresponding data word /s equal to the data 
techniques, each individual one of said plurality of ^?.,? f a V***?wnri variable « X, and the first control 
compressed slices of said second data set, thereby blt 1 t0 b ' Miy ° rf ^ d ? V*™ ltS f 
generating a plurality ofuncompressed slices of print corresponding da taword » not equal to the data value of 
information for each of said swaths that are equiva- 40 sald Pre-determined variable "X; and wherein said corn- 
lent to said initial slices of print data before com- pre ^ shce comprises si " d °° aim \ w °rd «*. data 
pression occurred, such that the appropriate one of word ^ at wa f not T t0 *. e da ! a ^f^Y 
two different data decompression techniques that data word at position (i-l) and the very first data 

^^^i,. tn . n , Antn • word of said individual uncompressed slice in the event that 

corresponds to said two different data compression , . , , f, . . - 

techniques is used on each said individual com- « ** da a value ' wa * » ot ( , e ^ al ,0 mc da,a value of Mld 

pressed slice, thereby creating a third data set that pre-detemined variable X. .,..,.„.. 

. • j • * j . r - 13. The printing system as recited in claim 12, wherein 

contains uncompressed print data of any type, j & . . . ' . . ~r ' V¥UtltuJ 

including non-character print data; and ^ d seco " d ^°™ g ?T 18 ™y* d l ° P«* 

(iii) transmitting, swath by swath, to said print engine form said REPEAT mode decompresMon technique by (a) 

'•j iU - A A * rt f ' , An .. to rn inspecting said control word for each of said plurality of 

said third data set of uncompressed print data; 50 r & , /L x c , ,.. „... 

thereby printing an entire page which has an identical "«P«f? to 0>) for ««* s f d control bit V set to 

appearance according to said first data set of bitmap print 1 of«<=h compressed slice s control word, inserting 

the data value of said immediately preceding data word at 

9. ' The printing system as recited in claim 8, wherein, of ^ on <"> in !° ^ "IW 1 * ^ , .° cadon "f' ^ 
the two different data compression techniques, a first com- 55 said compressed slice, (c) for each said control bit "i" 
pression technique comprises a USE-X mode, and a second c lear f d '° b,nar y 0 °f each compressed shce s control word, 
compression technique comprises a REPEAT mode. ^ ttm& the data vah f "^8 » «d compressed slice at 

10. The printing system as recited in claim 9, wherein said ^ a P Propna, e w d locatl0Q ^ fo th fi(St 
first processing circuit is configured to perform said USE-X '. ofeachcomprcssed sl.ee s control word, if sc. 
mode compression technique by creating a control word, for 60 to bm ^}' ^f^f ? e data va / ue of ^ P«=^«=te™med 
each of said plurality of slices, containing a plurality of va f lablc . and lf .^ learcd to ^ °- "f"* d* 3 
control bits having a position "i" within said control word, valu " , CHS ' ra S ,f ^ compressed shce at the appropriate 
in which each said control bit "i" represents one data word ^ IocaUon ,. and < e > deletm 8 sald °°ntrol word from 
of said individual uncompressed slice, and wherein each S ? d « Mn P re f e[i generatmg an uncompressed 

♦ m i u% «■» ~* ♦ u- 1 c *u j ^ i r •* slice havmg bit data equivalent to its initial state before said 

control bit i is set to binary 1 if the data value for its 65 m t 

corresponding data word is equal to the data value of a compressing^ ecompressing s eps. 

pre-determined variable "X," and is cleared to binary 0 if the ***** 
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